package test;

public class Digui {

	public static void main(String[] args) {
		for(int i=1; i<=10; i++) {
			System.out.println(feibonaqi(i));
		}

	}
	
	public static int feibonaqi(int i) {
		if(i < 1) {
			throw new RuntimeException("参数不正确");
		}
		if(i==1 || i==2) {
			return 1;
		} else {
			return feibonaqi(i-1) + feibonaqi(i-2);
		}
	}

}
